منابع مشابه
The square lattice shuffle
We show that the operations of permuting columns and rows separately and independently mix a square matrix in constant time.
متن کاملThe square lattice shuffle, correction
1. A CORRECTION Theorem 3.6 in [1] contains an error in the stated bound. As is argued above the theorem, the statistical distance to the uniform distribution decreases by a factor O ( (m/ log m)−1/2 ) = O ((log n)1/2n−1/4) for every two iterations. This implies that the bound obtained for Theorem 3.6 should read O ( n1− t−1 2 1 4 (log n) t−1 2 1 2 ) . I am grateful to Justin Holmgren for point...
متن کاملFolding the Square - Diagonal Lattice
We study the problem of " phantom " folding of the two-dimensional square lattice, in which the edges and diagonals of each face can be folded. The non-vanishing thermodynamic folding entropy per face s ≃ .2299(1) is estimated both analytically and numerically, by successively mapping the model onto a dense loop model, a spin model and a new 28 Vertex, 4-color model. Higher dimensional generali...
متن کاملWideband Dispersion Compensation in Square Lattice Photonic Crystal Fibe
In this paper, a new structure is provided for the dispersion compensating photonic crystal fibers in order to broaden the chromatic dispersion and increase the dispersion compensating capability in a wide wavelength range. In the structure, putting a combination of circular holes and a star structure in the inner core clad causes the dispersion coefficient profile to be broadened, and addition...
متن کاملPolygonal polyominoes on the square lattice
We study a proper subset of polyominoes, called polygonal polyominoes, which are defined to be self-avoiding polygons containing any number of holes, each of which is a self-avoiding polygon. The staircase polygon subset, with staircase holes, is also discussed. The internal holes have no common vertices with each other, nor any common vertices with the surrounding polygon. There are no ‘holes-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annual Review of Condensed Matter Physics
سال: 2019
ISSN: 1947-5454,1947-5462
DOI: 10.1146/annurev-conmatphys-031218-013113